#include<bits/stdc++.h>
using namespace std;

int main() {
	int x;
	cin >> x;
	cout << x << endl;
	for(int i = x; i >= 2; i -- ) {
		for(int j = 1; pow(i, j) <= x; j ++ ) {
			if(pow(i, j) == x) {
				printf("=%lld^%lld\n", i, j);
				break;
			}
		}
//		int p = x;
//		int t = log(x) / log(i);
//		if(pow(i, t) == p) {
//			
//		}
	}
	return 0;
}

